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Abstract 

Let D be a convex planar domain, symmetric about both the x- and 
y-axes, which is strictly contained in (—a, a) x (—6,6) = V. It is proved 
that, unless D is a certain kind of rectangle, the difference (gap) between 
the first two eigenvalues of the Dirichlet Laplacian in D is strictly larger 
than the gap for Y. We show how to give explicit lower bounds for the 
difference of the gaps. 

1 Introduction 

Let < < A2 be the first two eigenvalues of the Dirichlet Laplacian for 
the bounded planar domain f2. This paper is concerned with the spectral gap 
A 2 2 — of £1. The gap is the rate at which the Dirichlet heat kernel p^(x, •), 
normalized to have integral one, converges to the first cigcnfunction, also nor- 
malized to have integral one, where convergence here can mean L 1 convergence, 
L 2 convergence, or pointwise convergence. We note the paper JS] says the gap 
"needs no motivation." Other papers concerned with gaps of convex planar 
domains include EJ El EI [^1 ESJ C3 CB] . 

The gap of (—a, a) x (—6, 6) = T is 37r 2 /4max(a, b) 2 . Davis proved in J5; that 
if D is doubly symmetric and convex, and contained in T, the gap of D is no 
smaller than the gap of T. Neither the proof of this in [S] nor subsequent proofs 
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(see 0, |3, and [TT]) give results about strict inequality. Now (— c, c) x (—6,6) 
is strictly contained in T if c < a, but if 6 > a it has the same gap, 37r 2 /46 2 , as 
T. We show such rectangles are the only exceptions. 

Theorem 1 If D is convex and symmetric about both the x- and y-axes and 
strictly contained in (—a, a) x (—6, 6), and is not a rectangle of the form (— c. c) x 
(—6, 6) or (—a, a) x (— c, c), then the gap of D exceeds the gap of {—a, a) x (—6, 6). 

In common with previous work in |1 1| . and [5], our proof of Theorem ^ 
uses the consequence of a theorem of Payne that for D as in Theorem ^ 
either the intersection of the rr-axis with D or the intersection of the y-axis with 
D is a nodal line for a second eigenfunction. Thus a second eigenfunction of 
D is the first eigenfunction of either the right or the top half of D. The first 
eigenvalue is the rate of decay of the heat kernel, and so the proof given in the 
next section, that the following proposition implies Theorem ^ is quick. For 
any set A C R 2 , let A+ = {(x, y) G A \ x > 0}. 

Proposition 2 Let D be a convex domain and symmetric about both the x- 
and the y-axes such that (a,0), and (0,6) are boundary points of D. Suppose 
r = (—a, a) x (—6,6) strictly contains D. Then if z = (x ,y Q ) E D + , 

J D+ P? + ( z o,z)dz J + P r + (z ,z)dz 

J D P?Mdz =0(1) UtiMdz aSt ^°°- (1) 

It is not hard to show that Proposition |2 implies that o(l) in fact decreases 
exponentially as t — > oo. Our proof yields estimates on o(l) which depend on the 
shape of D and translate into estimates on the difference of the gaps of D and T. 
More precisely, we prove the following theorem. Let A be the closure of A, let D 
be as in Theorem^ and let 6 a ,b = 6 = {(x,y) \ < x < a, — ^x + b < y < 6}, 
and note that if D is as in Theorem ^ and contains the points (a, 0) and (0,6) 
then any point in the first quadrant which is in (—a, a) x (—6, 6) but not in D 
must be in O. 

Theorem 3 Let the domain D C (—a, a) x (—6, 6) be convex and symmetric 
about both the x- and y-axes. There is a computable positive function g a ,b = 9 
on O such that if D contains (a, 0) and (0, 6) but D does not contain (ito, vq) G G 
then 

3tt 2 

A 2 - A? > 1—T2 + g{uo, v ). 

4max(a, by 

We do not find the largest possible g, nor do we know how to do this. By a 
computable function we mean a function of a, 6, uo, and vq, involving only ele- 
mentary one-dimensional functions. The statement that results if "computable" 
is removed from the statement of Theorem [3] follows fairly quickly from Theo- 
rem ^ See the end of Section 3. 

In Section 4 we discuss possible extensions of Proposition [21 in which con- 
vexity and symmetry around both the x- and j/-axes are respectively replaced 
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by convexity in x (i.e., two points in D with the same y value can be joined 
with a line segment lying in D) and symmetry about only the y-axis. We also 
discuss possible extensions of our results to certain Schrodinger operators and 
to higher dimensions. These extensions would lead to inequalities for the dif- 
ference between two first eigenvalues but not to inequalities for spectral gaps, 
since no analogs of Payne's theorem are known in these settings. 

The first use of ratios involving heat kernels to bound gaps was in [5]. In |3] 
different proofs of the results of [5] were given as well as a number of interesting 
generalizations. (See Section 4 of this paper.) One of these was a ratio inequality 
involving integrals of heat kernels. These are easier to prove than pointwise 
inequalities for heat kernels and yield the same information about gaps, which 
is why we use ratios of integrals in QJ. 

It is easy to modify an example in ^B] to show that if H £ — (—1, 1) x (—1, 1)\ 
{(0, y) | \y\ > e}, then the gap of H £ goes to as e approaches 0. Thus without 
the convexity condition or something to replace it, the conclusion of Theorem^ 
does not hold. This example also shows that Theorems 3.2, 3.3, and 3.4 of 11 
are incorrect. 

2 Proof of Proposition [2] 

The proof of Proposition [21 is based on the connection between the heat kernel 
and Brownian motion and the approximation of Brownian motion by random 
walks. 

In this section we work only with bounded planar domains. Some of our 
formulas will hold for all such domains; for these we use f2 to designate a domain. 
Other formulas are not claimed to hold for all bounded domains but do hold 
for all bounded convex domains; for these we use D to designate a domain. We 
work only with first, ground state eigenfunctions of a domain f2, and we use (fP 
to denote this eigenfunction normalized to integrate to one. The corresponding 
eigenvalue is denoted by X n . 

Standard one-dimensional Brownian motion is denoted by Wt, t > 0. We use 
subscripts to denote initial position, as in P x and E x , so for example Ps(Wq = 
3) = 1. Standard two-dimensional Brownian motion is denoted Z t — (X t ,Y t ), 
t>0. We define R , Ri, ... to be a random walk such that {Ri — i}j>i are 
independent and satisfy P{Ri — Ri-\ = —1) = P{Ri — Ri-i = 0) = P{Ri — 
Ri-i = 1) = 1/3. The process W n is the following scaled version of this walk. 
Let i? = 0. Let 9 n = 3 • 2 2 "- 1 and note Var(2""i? e „) = 1. Let G(n) = 
{kQ- 1 | fc = 0,1,2,.. .}. Then W n , started at 0, is defined by = 2- n R k 

so VarVK/ 1 = t, t S 6(n). For t > not in 9(n), define W? = W^ n if 
t G (kO^ 1 , (k + l)^ 1 ), k — 0, 1, 2, . . .. Two dimensional scaled random walk 
is denoted Z n = (X n ,Y n ). For this walk, X n and Y n are independent and 
both have the distribution of W n . We let = inf{£ > | Z t g Q} and 
r™ = inf{i > | Z? <£ Q.}, and if / is an interval, tj = inf{t > | W t & 1} and 
Tj = inf{£ > | g I}. We use a t ~ b t to indicate lim^oo a t /b t G (0,oo). 
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The eigenfunction expansion of the heat kernel (see Theorem II. 4. 13 in 0]) 
implies 



P z (r n >t)= p?{z, w) dw ~ e- x *. (2) 



,H, ■ .... ./... ~ . 

/fi 

Theorem ^ follows easily from (J2J and Proposition [3 For a set A C K 2 let 

A T = Ad {y > 0}. Then Payne's theorem implies the minimum of X D+ — X D 
and X D — X D is the gap of D and the minimum of A r+ — A r or A r — A r is the 
gap of T. Now by ©, 

lim e^ + -^ f yC (ab 'f )<te e(0,oo) 

with a similar formula for T + and T. Thus Proposition [21 implies 

A D+ -X D > A r+ - A r . 
Rotating D and T by 90° and using Proposition [5] for these rotated sets gives 

A Z5T -A Z3 >A rT -A r ! 

and these two inequalities give Theorem ^ 

We note that we can without loss of generality assume that the closure of 
the D of Theorem n contains (a,0) and (0,6), since if this is not the case we 
can replace (—a, a) x (~b, b) with the smallest oriented rectangle which contains 
D, which rectangle could not have a smaller gap. We also note that the proof 
of Proposition [21 is virtually identical for all a and b, and that the assumption 
that (a, 0) and (0, 6) are in D does not alter the proof. Thus we will prove 
Proposition [21 only under the assumptions T = S := (—1, 1) x (—1, 1) and both 
(1,0) and (0, 1) belong to D. 

Convex planar domains are Lipschitz, and thus the following lemma, which 
states that the heat kernel for convex domains is intrinsically ultracontractive, 
is a consequence of the estimates of ^21- (See the tenth line from the bottom of 
page 618 of ^2]-) An essentially stronger result may be found in p^. Intrinsic 
ultracontractivity was introduced by Davies and Simon in [Hj. 

Lemma 4 There is a positive increasing function c D (t) on (0, oo), and a de- 
creasing function C D (t) on (0, oo) } such that lim^oo c D (t) = lim^oo C D (t) = 
1, and for all x, y G D and t > 0, 

c D (t) ( f > D (x^ D (y)e-^ < pD < C D (t)<f> D (x)0 D (y)e-* Dt _ 
J D 4>(x) 2 dx ' ' J D (j)(x) 2 dx 

Integrating © in y and using J2Jl gives 

cP{t)dP{x)e-^ C D (t)^(x)e-^ Dt 

S D <Kxydx ^ p ^ TD>t ^ j D d>(xydx ■ (4) 
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One dimensional versions of © and (J3J where D is a finite open interval, 
follow from the references provided for J2J). These one dimensional inequalities 
are also pretty easy to prove directly from the equations of either the heat kernel 
or eigenfunctions, which are known for intervals. 

The next lemma is a consequence of the classical fact that given a two- 
dimensional Brownian motion Z t , t > 0, there is a sequence of n-scaled random 
walks Z™, such that for any e > and any K > 0, 



P max \Z B - Z?\>e) ->0 as n -► oo. (5) 

\0<s<K J 

A proof of this well known fact is sketched in ^D]. Here we are abusing notation 
a little as Z n in JSJ stands for a specific n-scaled random walk while in the 
following lemma it stands for a generic n-scaled random walk. 

Lemma 5 Let fl be a domain in M 2 and let Q\, Q2, ■ ■ . , Q m be convex subdo- 
mains of f2. Then for any < t\ < ■ ■ ■ < t m , and any z 6 fi, 

lim P z (Z? £ Q i: 1 < i < m, > i m ) = P z (Z u eft,l<i<m, r n > t m ) . 

n — *-oo 

(6) 

Especially, 

lim P z (t% >t) = P, (tq > t) t > 0. (7) 

n — >oo 

Again, © and Q are known. A proof of is sketched in ^HI- The equality 
iJBJ follows quickly from JSJ, the fact that the probability that Z ti belongs to 
the boundary of Qi equals zero, the fact that the probability that Z tm belongs 
to the boundary of fl equals 0, and the fact (see that the probability that 
Z hits the boundary of f2 for some t < t m but does not hit the complement of 
the closure of for some t < t m equals zero. 

We denote by Lp, t > 0, the Markov process which has transition probabil- 
ities 

* ' J n P?(x,z)(t> n (z)dz 



and stationary distribution 



Jn<t> n (y) 2 dy' 



(See Theorem II. 4. 13 in 0] for (JSJ.) This process is often called Brownian motion 
in Q, conditioned to never exit Q. 

Let si < r < S2- The conditional distribution of Z r , si < r < S2, given 
Z Sl = z and Z S2 = w and tq > S2, is exactly the same as the conditional 
distribution of i^ 2 , si < r < S2, given = z and L^ 2 = w. This follows by 
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computing directly the joint densities of these two processes at points r± < r 2 < 
• • • < r n , where s± < r\ and s 2 > r n , a computation we omit despite the fact 
that it is pleasing to see the eigenfunctions in the equations for L cancel away. 

Now let s — s(t) be such that < s < t and both s and t — 2s approach 
infinity as t approaches infinity. Let a x (z,w) be the joint density of (Z s , Z t - S ) 
given m > t and Z = x. Let /3(z,w) be the joint density of (Lf,I/^_ s ) given 
that Lq has density ip D , its stationary density. So (3 depends ont-s while a x 
depends on x, s, and t — s. Note that a x {z 1 w) is the normalization, to integrate 
to 1, of 

Ps(x ) z)p?_ 2s (z,w)P w (t d > s) , 

while 

P(z,w) = i> D (z)l?_ 2s (z,w). 

Therefore, J2J) and imply that a x (z,w)//3(z,w) converges uniformly to 1 in 
D x D, as t — > oo, at a rate which may be taken independent of x. 

Thus, if B[s, t — s] is the cr-field of the continuous functions on [s,t — s] 
generated by the projection maps, and x G D + , 



lim sup 

AGB[s, 

ceD+ 



t_> 00 AeB[s,t-s] 



P x (Z-\[.,t-.) eA\T D+ >t)- P /)D+ (i D+ | M _ s] e A) 



= 0. 

Now let to be an integer which will soon approach infinity, and let to' = 
[y/m], where [ ] is the greatest integer function. Let (u ,vq) £ {(x,y) | < 
x < < y < 1}\D+. Put Ai = D+n{y < v } and A 2 = D+n{y > v }. 

Let G(Ai, A2) be the subset of the continuous functions from [0, 1] to R 2 defined 
by G(Ai, A 2 ) = {/(0) e A 1; /(l) e A 2 J(t) tD+,Q<t< 1}. 

Consider the events F k = {L%*.\ [0>1] € G(A 1 ,A 2 )}, k = 0,1,2,.... If 
Lq + has density ij) D+ , then L D+ is a stationary process, and the sequence 
I f x j If 2 , ■ ■ ■ , is stationary. It is easily checked that this sequence is ergodic, 
using the transition probabilities of L D and J3J). Let Co = P^ d +{Fq). The 

ergodic theorem (see [§]), which says lim n _>cx! X)fc=o ^ p h/ n = ^0 a - e -i gives — 
here we could replace 4/5 with any constant less than 1 — 

lim P^ D+ ( E ^° /F * >tO, 1=1. CIO) 
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which implies 




!™L ( > T-C'o J = 1. (11) 



Using (SJ, with m and m' in the roles of £ and s, gives, for x G -D + , 

'r^m- m -1 t 

hm -Px > -C a t d + > m =1. (12) 

"to 5 
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We now finish the proof of Proposition^ Recall we are proving Proposition^ 
only when T = S and both (1, 0) and (0, 1) belong to D. Let (u , v ) G S + \D+ 
and satisfy (uq,vq) G 2 _9 Z 2 , for some q — q(u 0} vo) G N. This is possible since 
U rl 2~™Z 2 is dense in R 2 . (This guarantees the discrete walk, for large enough 
n, hits the line y — vq when it crosses from below to above this line.) Let 
zq = (xq, yo) G D + . For integers n > q(uo, Vo), and m, let A(n, to) be the set of 
all sequences y = (y , y u ■ ■ ■ , ye n m), satisfying 

P *o (y^-i = y k , < k < 6 n m, T n m > to) > 0. 

So certainly — yi-\\ equals either 2~™ or zero and —1 < yi < 1 for each i. 

Let £ > and let Q be a positive integer. For m a positive integer let 
N(n, Q, m, e) be the subset of A(n, m) consisting of those y such that there exist 
at least em integers hi < h% < ■ • • < h a — so a > em — such that hi > Q8 n , 
h a < (m — Q)0 n , \ht - hi-i\ > Q9 n , 2 < i < a, and y hi = v - Let m = m (Q) 
be the smallest integer such that the probability in (|12[) exceeds 1/2 if m > too. 
If Y 7 ^ = (^!J-i)i<Km8„, we claim that for to > mo and to' > Q, there exists 
tii(to) such that for n > ni(m), 

P*o € N L, Q, m, 5 ^ ) 1 rg + > m\ > \. (13) 



To see this, note that 

■m — rn 1 — 1 



E 



3Coto 

i {z fc +-l[o,i]eG(A 1 ,A2)} > — =—,r D + > to 



is a union of some of the 2 m ~ 2m disjoint sets of the form 

Lj = {Zi G A s (jj) , m' < i < m — m' — 1, Z m G D + ,t d + > to} 

where s(i,j) is either 1 or 2. Since each Lj is an event of the form covered by 
Lemma the definition of too and Lemma [S] show that there exits an ni (to) 
such that for n > n\(m), 

^ W^g^l > |c | r« + > m > \. (14) 
to 5/2 

Now if a path of Z n takes values in Ai at i and in A2 at time i + 1 then at 
some time Z (i)^" 1 between these two times the y-coordinate of the path of Z n 
must equal vq. Furthermore of a collection of 77 such times, each corresponding 
to a different integer i, at least 77/ (Q + 2) may be chosen which are all a distance 
Q from all the others: let the smallest be the first chosen, the Q + 2 smallest 
be the second chosen, the 2(Q + 2) smallest be the third chosen, and so on. 
Therefore, (|14f> and the above observations imply (|13fl . 

Let P v designate conditional probability associated with Zq, . . . , Z^ given 
1 = Vu 1 < * < md n . 
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Lemma 6 There is an integer K — K (u a ) > and a number < d = d(uo) < 
1 such that if y G A(n, m) and if there are X entries , yj 2 , . . . , yj x of y which 
satisfy |j, - #_x| > K o n , K 6 n < ji, and jx < (m - -Ko)#« = "0, 

1 < i < A, then there is an integer ni — n<i{rn) depending only on to but not on 
y such that 

P«(t£ + >m) jX P Z0 (r- + >m) 

— i, , r- < d V 2 r-i n > to . (15 

ft y o (rB > m) " P 2o (rg > m) - 2 ^ ^ 

Before proving Lemma we show how it implies Proposition [21 Let 8q = 
3C /(5(K + 2)). Now and the definition of N(n, K , m, 5 ) yield 

PI (td + > m)P Z0 {Y n m = y) 

P (r n > m) 

<d 8 m zo V S+ 1 ™ / » > )p „(y» = y \ > n ( m ) 

P zo (t£>to) 2f,V 15 y oV m y; ' - V ; ' 
for y G N(n, Kq, to, <5o). Summing these over all y in N{n, Kq, to, 5o) gives 



P zo (rg + > to, G JV(n,fr ,m, J )) 
P Z0 (r« >m,V™ G7V(n,Xo,m !( 5o)) 1 j 

j- P, n fr", > m) 

Now ff 1 31) implies that for to > mo(Ko), to' > Ko, and n > nx(m), the 
numerator in the left side of Ijlfijl is at least half of P Zo (t^ + > m ), while of 
course the denominator on the left of 1)16(1 is no larger than P Zo (rjj > to) . Thus 
fTHjl gives 

P-_ (t" + > to) . P 2n (rc + > to) 

" \ D+ 1 < 2d Som - \ 5+ f, 17 

P Z0 (rS > to) " P Zo (r« > to) V > 

if to > too, to' > ii'o, and n > n\ (to). 

Letting n — > oo for fixed to and using JJJ) gives Proposition in the case 
r = S and t an integer and o(l) < 2d Sot , which easily implies Proposition for 
all t. We note that, by reasoning similar to that of the paragraph containing 
©, this bound on o(l) implies A D+ - A D - S Q (logd) > X s+ - X s . 

The proof of Lemma requires Lemmas[3|Sl and|5]below. Lemma[7|is from 
IS] ■ See JOI for an easier proof. 

Lemma 7 Lei to > be a positive integer, and let f and g be integer valued 
functions on {0, 1, 2, . . . , to} such that 2 < f{k) < g{k), < k < to. Let 
Ro, Ri, . . . be random walk as defined at the beginning of this section and let io 
be an integer in (0,/(0)). Then 

P io (0 < R k < /(fc),0 < k < to) P l0 {0<R k < g(k),0< k < to) 



P io (0 < \R k \ < /(fe),0 < fc < to) " P I0 (|P fe | < g(fe),0 < fc < to) 
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The eigenf unctions of the intervals (0, 1) and (—1, 1) are 0^ o,1 ^(x) = ^ sin 772 
and ^(- 1 > 1 )(a;) = f cos(f x). For < a < 1, let 

Jo ^o. 1 ) (a:) 2 da: 

and 

Then since (/j^ 0,1 ' and c^ -1 ' 1 ) have the same shape (or by direct calculation) we 
see that /3(a) < 7(a). 

Lemma 8 Let < a < 1 and fei £ > 0, and put /3 = /3(a) and 7 = 7(a). There 
is a number K — K(a, e) such that, for any integer m, if t 1; t 2 , . ■ ■ , t m , and T 
are numbers such that 

K <h <t 2 < ■ ■ ■ <t m <T - K satisfy \t t - ^_i| > K, (19) 

and w € (0, 1), i/ien 

P w (W ti < a, 1 < i < m I r (0)1) > T) < (/? + e) m , (20) 

and 

P w (\W U I < a, 1 < 1 < m I T ( _ M) > T) > (7 - e) m . (21) 

fYoo/ We prove (|20J). The proof of (|2T} is similar. If < s < t and x € (0, 1), 
the joint density n(y,z) of (W s , Wt), conditioned on T( ,i) > t and Wo = £, is 

the normalization of pi°' 1 \x,y)p[°!.l\y, z). Thus, the density h x>z of W s given 
Wo = £ and Wt — z, and Tm-^ > i is 

, / ^ Ps{x,y)pf_ll\y,z) 
h x ,z(y) 



Jo Ps ' } (x 1 y)p\l s l {y,z)dy 

The one dimensional version of © and the fact that C^ 0,1 \v) decreases to 1 
and c^ 0,1 \v) increases to 1 as v increases imply that if v = min(s,£ — s), then 
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for all z and x in (0, 1) 

e -A (0,1) * c (0,l) („)20(O,1) ( x )^l) (y)20(O,l) ( z ) 



< 



(/ V 0,1) (aO a <&) 
-AQ-^e-A' - 1 ) (t-«) c (o,i) ( 3 ) c (Q.i) ( f _ a )0(Q.i) (a;)^(o.i) (y) ty"- 1 ) (z) 

(/ o 1 0(°. 1 )(a;) 2 di) 2 
A (0 ' I) Se - At0,1) (t-^CC - 1 ) (s)^ ' 1 ) (i - s)4>(°>V (x)<f><M (i/)V (0,1) (*) 



(22) 



< 



e 

< - 



2 

x) 2 ] 



(;>(o.D( 

-AC. 1 )t C (O4)( v )20(O4)( a .)0(Oa)( y )2^(O,l) (z 



2 da;] 2 



(/o^ (0,1) W 
Thus 

(O.l)( a;)0 (O.l)( z)e -A<°- 1 )t c (O,l) (w) 2 ,1 

-1 — — ^ < Pi' '(x,y)pl- s '(y,z)dy (23) 

Jo <p H^J " x •'° 

^ ( f ) ^ 1 \x) ( f > ( - ^(z)e~ x(0 - 1}t C^ 1 '>(v) 2 
Jo ^(o. 1 ) (x) 2 dx 

Together, J23 and imply that 

This implies that given e > there is Q(o,i) = Q(o,i)( a i e ) such that for 
v > Q(o,i)/2 and all i,z£ (0, 1), 

h x , z {y)dy < P + e. (24) 

Let P be conditional probability given tv 0) i) > T. Then under P, W t is 
a Markov process, although not with stationary transition probabilities. Let 
M = {W u < a}. Let t+ = T, and for 1 < i < m let tf = {U+U +1 )/2. Suppose 
T and U, 1 < % < m, satisfy with Q(o,i) in place of K. Then JSUJl holds by 
the following argument, which can be made rigorous by changing Wt i = Zi to 
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W ti e [zi,Zi + dz\. 



P w (Aj. I W t + = Zl 



p 

p 



(A u W t + = *i,t (0( i) > t+J 

P w (A U W t + = Zl,T {0 ,l) > tf) P Zl (t (0 ,1) > t+ - t+) 
P w [W t + = Zl,T (0 ,i) > t^J P Zl (t (0 ,1) > 4i - 

</3 + e bv <P|). 

Using similar ratios and the Markov property we obtain P w (A 2 \ A\ , W t + = 
Z!,W t + = z 2 ) = P Z1 {A x I W t + = z 2 ) < (3 + e so that P W {A 1 n A 2 \ W t + = z rn ) < 
(/3 + e) 2 . Proceeding in this manner gives 

Pw (M n A 2 n • • • n A m \ w t + = z m ) <{p + s) m , 

and integrating over z m gives (|20ll . Similarly there is a Q(— i,i)(Q!, e) such that 
if T and t^, 1 < i < m, satisfy 119|) with in place of K, then l|21[l 

holds. So -ftT(a, e) can be and is taken to be the smallest integer larger than 
max(Q (0 ,i)(a, e), e)). 

Let <* = d(«o) = + i)/ 2 < 1, and let s = e(«o) satisfy f±f < 

). Let Kq = K(uq,s(uo)). Lemma IH1 implies 



Pw (Wu <u ,l<i<m, and T( 04) > T) 
Pw (\W tt I < no, 1 < i < ro, and r (0jl) > T) 



, Pw (r ( o,i) > T) 
P» (r ( _i,i) > T) 



Lemma 9 Let T , t\, t 2 , ■ ■ ■ , t m be as in Lemma\$ and suppose in addition that 
all ti, 1 < i < m, are in &(n) for some n and w — I2~ n where I is an integer 
such that < I < 2™. Then there is an integer N(m, T) such that 



(w£ ] < uo, 1 < i < to, and > t) 
[\W t ( " l) \ <u ,l<i<m, and rf™^ > t\ 

( T (n) 
V r (Q,i 

(r {n) 



(26) 



P (r (n) > T^l 
^ \ 1 (0,1) 

< d m V n > N(m, T). 



p„[Tr', A) >T 
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Proof That the limit as n — > oo of both of the numerators and both of the 
denominators in (|26l) exists follows from a one dimensional version of Lemma [5] 
which implies that these limits are the analogous probabilities for Brownian 
motion Wt- This one dimensional version follows from the classical result of 
Skorohod that processes with the distribution of may be embedded in W 
in such a way that given t > and e > 0, P{\W S - Ws \ < e,0 < s < t) > I - s 
for large enough n. Together with this establishes Lemma 

We note that, for zq = (xq, tjq), the independence of the components X n and 
Y n of Z n implies that if to is an integer both 

P Z0 (r£ + > m) =P X0 (inf {t | Wr # (0, 1)} > m) 
xP yo (inf{f | W»g(-l,l)}>m) 

and 

Pz {r n s > to) =P X0 (inf {t \ W? £ (-1, 1)} > m) 

x Pyo (inf {t | W t n £ (-1, 1)} > to) 

where W™ is the one dimensional random walk defined at the beginning of this 
section. Thus the ratio of the right hand side of l|15|) is 

JVxo (Rke (Q,2"),o<fc<TO0 n ) = p *o ( T (o,i) > m ) 

P 2 nx (A* e (-2", 2"), < k < m0 n ) P ( T n >m Y 

Now wc finish the proof of Lemma We think of y as fixed. Let q n (k) = 
max{i e Z | (i2- n ,y k ) e D}, 1 < k < to2™, and Q(n) = max{i € Z | 
(i2- n ,v ) € D}, and put q n (k) = Q(n) for k = fo, 1 < i < A, g„(fc) = 2" 
for all other fc g N. Note q„(fc) < q n (k), < fc < m6 n . 

Then using Lemma we get 

P 2 , S0 (0<iZ fc <g(fc),l <fc<mg n ) < P^ X0 (0<R k < g(fc),l < fc < rofl w ) 
iW„ < g(fc), 1 < k < m6 n ) ~ P 2 n X0 (\R k \ < q(k), 1 < k < m9 n ) 

(28) 

Now, upon scaling, the left hand ratio in (|28() becomes 

P»(rg + >m) 
Pl(TZ>m) ' 

which is the left hand side of (|15|l . while the ratio on the right hand side of l|28|l 
becomes 

P xo (0 < < uo, 1 < i < A, rft^ > to) 

Pxo (\ W l e -i I < «o. 1 < * < A > > m ) ' 

which by Lemma [5] does not exceed 

A P *o( T (ll) > m ) 
P xo( T (-lA) > m )' 

which is the right hand of (|15J) . This proves (|15(l . 
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3 Proof of Theorem [3] 



Again we just prove Theorem [3] in the case T = S and when (0, 1) and (1,0) 
are in D and we let (uq, Vo) be a point in (S \ D) n {x > 0, y > 0}. Again the 
argument for arbitrary a and b is virtually identical. 
In Section 2, just after (|17(l . we showed that 

X D+ - X D - So log d > A s+ - A s . (29) 

Now d = d(uo) is explicitly defined in the last section. To complete the proof 
of Theorem we show that there is a computable positive number h(uo,vo) 
depending only on uo and vo alone for which the inequality that results when 
that number is substituted for So in l|29(l is true. In other words, 

X D+ — X D — h(u , v ) logd(u ) > X s+ - X s , (30) 

and Theorem [3] in the case T = S is verified, where 

g(u, v) = min(/i(it, v) logd(u), h(v, u) logd(u)). 

Here we use the fact that if (uo, vq) is omitted from D + then (vq, uo) is omitted 
from the 90° rotation of D T . 

We need to show how to produce a positive function of u and v Q which 
is smaller than S . Recall So = 3P^ D + (F )/(5(K + 2)). Now the proof of 
Lemma ITU1 will show how to bound P^ D + (Fq) below. Also, K = K(uq, e(uo)), 
and e(u ) is easily computed while K is defined just above (|23|l . The proof 
of Lemma |S1 shows that if we can produce explicit versions of the functions 
c( 0,1 )(v) and C^^^v) then the desired explicit upper bound for Kq can be 
achieved. These explicit versions can be found using either the exact formulas 
for the one-dimensional heat kernels or the exact formulas of the eigenvalues of 
an interval. 

Lemma 10 The quantity P^d+ (-Fb) may be bounded below by a positive number 
which depends only on uo and vo ■ 

We first prove some estimates for pf + (z, vo) and <f> D+ ■ For z e D + , let rj(z) 
be the distance from z to the boundary of D + , and let Df be all points z of D + 
which satisfy n(z) > e . For z, w G D + , let R(z,w) be the rectangle which lies 
in D + , has one side of length min(r/(z),r/(w)), and contains z and w and such 
that both z and w are a distance mm(r](z),r](w))/2 from three of the four sides 
of R{z,w). (So, if either zorio are close to the boundary of D + and z and w 
are far apart, R(z,w) is a long skinny rectangle and z and w are both close to 
short sides of R(z, w).) The convexity of D + guarantees R(z,w) C D + . The 
heat kernel of a rectangle is exactly known and using this exact formula and the 
fact that the diameter of D + does not exceed 3, so the long side of R(z,w) is 
no longer than 3, it is easy to give the equation of a positive increasing function 
(3(s), s > such that 

Pi (z, w) > f3(min(r](z),r)(w))), z,w G D + , 
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which implies 

Pi + (z, w) > /3(mm(r)(z), rj(w))), z, w e D + . 
Also, it is immediate that 



Pi (z,w) < p 1 (z,w) 



1 

2tt' 



(31) 



(32) 



Now since the rectangle (0,1/2) x (—1/2,1/2), which has first eigenvalue 
37r 2 , is contained in D + , we know 



\ D+ < 3tt 2 . 



(33) 



Using and we get 



- 3w V + (*)<e- Al 



<^(z) 



D+ 



(x)pi (x,z)dz < — , zeD + , 



2tt' 



yielding 



Also, 



2tt 



(z) 2 = area 



> area Z? + 



D + 



z G £>+. 



^ + (z) 2 d 



)2d (area £>+) 
(z)d( 



(area D + ) ■ (area Z) H 



area -D" 1 

z 

area 
1 

> -. 

~ 2 



(34) 



(35) 



Now if z G D + \ D+ , the convexity of D + implies that either there is a point 
on the vertical line through z which belongs to the boundary of D + and is a 
distance at most \J~2e from z or a point on the horizontal line through z which 
belongs to the boundary of D + and is a distance at most ^/2e from z. Let 
L x = {(x,y) | — oo < y < oo} and L y = {{x,y) | — oo < x < oo}. Let 3D stand 
for the boundary of D. Then for almost every x in (0, 1) and every y in (— 1, 1), 
L x n dD + and L y n <9£> + each consist of exactly two points. Let L x (a) be all 
points w in D + which belong to L x and such that there is z G L x \ D + such 
that \z — w\ < a. Let L y (a) be all points w in _D + that belong to L y and such 
that there is a point z in L y \ D + such that |z — w| < a. Then the length of 
L y (a) does not exceed 2a when L y n dD + consists of two points, with a similar 
inequality for L x (a). Since 

|J L x (V2s)U |J L v (V2e)DD+\D+, 

0<x<l -1<B<1 



\D+\D+\ 2 < f \L x {V2e)\ 1 dx+ f \L v (y/2e)\i dy < 3 • 2y/2e 
Jo J -i 



(36) 
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where | | is respectively Lebesgue two and one dimensional measure. 
The inequalities (E3J, (J2U), and (J2U) give 



D+\D + 



2tt 



■ 2. 



(37) 



Thus, since J D+ ip D+ (z) dz = 1, we have that if 7 = [6\/2(e 37r 7 27r ) 2 • 2]" 1 • 1/2, 
then $ D +\ D + i-' D+ < 1/2, which, together with the symmetry about the x-axis 
of 4> D+ and thus i/) D+ , and the fact that J D+ ip D+ = 1 gives 

L 



'D+n{y<0} 

Furthermore, by l|34|) and (|36[1 . 



v ~ 4 



(38) 



<j> D (x)dx > -. 
,+ 4 



We also note that, by (J^U and 1(53]). 





[ (j) D+ {x)pf{x,z)dx 




Jd+ 




b D {x)pi (x, z) dx 








b D {x)pi (x, z) dx 


Jd+ 



(39) 



(40) 



> -/3(min(77(z),7)). 
We now bound P xbD + (Fq) from below. Using the transition probabilities for 



given by (JSJ, we have 



J D+n{y<v } 



D+n{y>v } 



*l> n {x)dx. 



Now the open triangle T{vq) with vertices (0, 1), (0, Vq), and (1 — Vq, Vq) must 
lie in D + P\ {y > v }. Let t(vo) be the middle third of this open triangle, that 
is, t(vo) is the translation of lT(uo) satisfying that the medians of t(vo) and 
T(vq) meet in the same place. Then all points of t(vo) are at least a distance 
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i>o/3 from dD + , and so since the area of t(vo) equals Vq/18, 



JD+n{y<v } 



t(v ) 



l° + (x,y)dy 



%j} D (x) dx 



> 



> 



> 



> 



D+n{y<v } 

27r/?(mm( 7 ,f )) 



D+/ ^27T/3(min( 7 ,f )) 
- — 'hi 



t(v ) 



Pi (x,y)- 







27r/3(min(7, 


?)) 


4e 37r2 




27r/3(min(7, 


f)) 2 



D+n{y<0} 



t(v ) 



P? + {x,y)dy 



i; D (x)dx 
ij D+ (x) dx 



4e 3 ^ 2 



/?(min( 7 ,^)) ^ D+ (x)dx 
D+n{ v <o} K a y la 
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using l|34[) and (|40|l in the second inequality, (|31(l in the fourth, and l|38[l in the 
last. This proves Lemma which completes the proof of Theorem [3] 

The existence of a positive function g(u, v) which satisfies the statement that 
results if "computable" is removed from the statement of TheoremOlfollows from 
Theorem^ For this existence is equivalent to the statement that the supremum 
of the set of all gaps of convex doubly symmetric domains contained in Y with 
closures containing (a,0) and (0,6) which do not contain (uoj^o) is less than 
the gap of r. Suppose by way of contradiction that this is not the case. Pick a 
sequence of these domains such that their gaps converge to the gap of T. Pick 
a subsequence D n of these domains such that sup{y | {x,y) € D n } converges, 
say to f(x), for each rational x. Let D' be the unique doubly symmetric convex 
domain such that sup{(x,y) | y G D'} = f(x) for each rational x in (—1,1). 
The monotonicity property of the eigenvalues (see Theorem VI. 3 in |Jj) together 
with the fact that for e > if n is large enough then (1 — e)D n C D 1 C (1 +e)D n 
implies that the gap of D' equals the gap of T. And (uo, vo) does not belong to 
D', yielding a contradiction to Theorem ^ 



4 Final Comments 

In this section we drop our convention that D always stands for a convex domain, 
and discuss some possible extensions of the results we have proved. We believe 
that our proof of Proposition [5] will extend fairly easily to prove a stronger 
version of Proposition [5] in which the convexity and double symmetry of D 
is weakened to convexity in x and symmetry about the y-axis. Under this 
weakened condition D is no longer intrinsically ultracontractive. However the 
analog of @ , the only place we used two dimensional intrinsic ultracontractivity, 
actually holds for all bounded domains. 

In jS] and [5] a higher dimensional analog is proved of the two-dimensional 
result of |S] that A D+ — X D > A r+ — A r if Z> is simply connected, bounded, 
symmetric about the j/-axis, convex in x, and contained in (—a, a) x (—b,b). 



1G 



We believe that properly formulated analogs of Proposition |21 are true, but note 
that, as heat kernels do not see a line in higher dimensions, care needs to be 
taken in the formulation. 

In and later in [2] , J0| an d d] , theorems related to the results of |§] were 
proved for Schrodinger operators with potential kernels which are symmetric 
about the y-axis and nondecreasing in x for positive x for fixed y and which 
are defined on bounded domains symmetric about the y-axis. We believe that 
the methods in JU| and those of this paper can be used to prove analogs of 
Proposition |21 of this paper for such operators. 
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